A discrete scheme of Laplace-Beltrami operator and its convergence over quadrilateral meshes
نویسندگان
چکیده
Laplace–Beltrami operator and its discretization play a central role in the fields of image processing, computer graphics, computer aided geometric design and so on. In this paper, a discrete scheme for Laplace–Beltrami operator over quadrilateral meshes is constructed based on a bilinear interpolation of the quadrilateral. Convergence results for the proposed discrete scheme are established under some conditions. Numerical results which justify the theoretical analysis are also given. c © 2007 Elsevier Ltd. All rights reserved.
منابع مشابه
Computing Curvature and Curvature Normals on Smooth Logically Cartesian Surface Meshes
This thesis describes a new approach to computing mean curvature and mean curvature normals on smooth logically Cartesian surface meshes. We begin by deriving a finite-volume formula for one-dimensional curves embedded in twoor threedimensional space. We show the exact results on curves for specific cases as well as second-order convergence in numerical experiments. We extend this finite-volume...
متن کاملDiscrete Laplace-Beltrami Operator on Sphere and Optimal Spherical Triangulations
In this paper we first modify a widely used discrete Laplace Beltrami operator proposed by Meyer et al over triangular surfaces, and then establish some convergence results for the modified discrete Laplace Beltrami operator over the triangulated spheres. A sequence of spherical triangulations which is optimal in certain sense and leads to smaller truncation error of the discrete Laplace Beltra...
متن کاملLaplace-Beltrami operator on Digital Curves
Many problems in image analysis, digital processing and shape optimization are expressed as variational problems and involve the discritization of laplacians. Indeed, PDEs containing Laplace-Beltrami operator arise in surface fairing, mesh smoothing, mesh parametrization, remeshing, feature extraction, shape matching, etc. The discretization of the laplace-Beltrami operator has been widely stud...
متن کاملAdaptive Discrete Laplace Operator
Diffusion processes capture information about the geometry of an object such as its curvature, symmetries and particular points. The evolution of the diffusion is governed by the Laplace-Beltrami operator which presides to the diffusion on the manifold. In this paper, we define a new discrete adaptive Laplacian for digital objects, generalizing the operator defined on meshes. We study its eigen...
متن کاملConvergent discrete Laplace-Beltrami operators over surfaces
The convergence problem of the Laplace-Beltrami operators plays an essential role in the convergence analysis of the numerical simulations of some important geometric partial differential equations which involve the operator. In this note we present a new effective and convergent algorithm to compute discrete Laplace-Beltrami operators acting on functions over surfaces. We prove a convergence t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Computers & Mathematics with Applications
دوره 55 شماره
صفحات -
تاریخ انتشار 2008